/**
 * 
 */
package algorithm.sort;

/**
 * @author lionbule
 *
 */
public class InsertSort {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		int[] data = new int[]{11,-2,36,8,9,43,26,24,99};
		SortUtil.print(data);
		
		for (int i = 1; i < data.length; i++) {  
            //保证前i+1个数排好序  
            for (int j = 0; j < i; j++) {  
                   if (data[j] > data[i]) {  
                          //交换在位置j和i两个数  
                	   SortUtil.swap(data, i, j);  
                   }  
            }  
		}
		SortUtil.print(data);

	}

}
